# 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
# 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
# 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
# NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。


# 这个方法可以达到目的，但是不能通过，因为耗时太长
def rotate_list(my_list):
    if len(my_list) == 0:
        return 0
    if len(my_list) == 1:
        return my_list[0]
    left = 0
    right = len(my_list) - 1
    while left < right:
        mid = left + (right - left) // 2
        if my_list[mid] < my_list[right]:
            right = mid
        if my_list[left] < my_list[mid]:
            left = mid
        if left + 1 == right:
            break
    return my_list[right]

# 这个方法可以
def minNumberInRotateArray(self, rotateArray):
    # write code here
    if len(rotateArray) == 0:
        return 0
    if len(rotateArray) == 1:
        return rotateArray[0]
    left = 0
    right = len(rotateArray) - 1
    while left < right:
        if rotateArray[left] < rotateArray[right]:
            return rotateArray[left]
        mid = left + (right - left) // 2
        if rotateArray[mid] < rotateArray[right]:
            right = mid
        elif rotateArray[left] < rotateArray[mid]:
            left = mid
        else:
            left += 1
    return rotateArray[right]


print(rotate_list([3, 4, 5, 1, 2]))
